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On Regular Sets of Polynomials Whose Zeros Lie 
in Prescribed Domains 
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The relation between the mode of increase of regular basic sets of finite span and the order of 
magnitude of the zeros of polynomials {p n (z)} belonging to them is investigated. Upper bounds are 
obtained for the order of the basic sets when the zeros of p n (z) lie either in the unit circle or in a circle 
whose radius increases in a certain manner with the index n of the polynomial. 
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1. Introduction 

The relation between the mode of increase of simple sets 1 and the order of magnitude of the 
zeros of polynomials belonging to them has been the interest of many authors, of whom we may 
mention Eweida [l] 2 and Nassif [3]. The same problem is studied in the present paper when the 
sets considered are regular of finite span. To formulate a precise definition of such sets we suppose 
that / is an integer greater than l, 3 and the sequence (/x n ) of integers is constructed so that 

(1.1) /ao = 0, l^/in-/*»-i^Z ;(n^l). 
Thus, if we put 

(1.2) V n =lJL n — fJL n -i ;(/l^l), 

then 

(1.3) l^Vn^l ; n^ fin^nl. 

Let {p n (z)} be a set of polynomials and let d n be the degree of the polynomial p n (z), so that we 
can write 

(1.4) p„(z)=^p n , k Z k . 

k=0 

We shall assume that 

(1.5) d = 0; m< d m ^ fi n when jx n - X < m < fju n ; rf/Xn^/Xn; (n ^ 1). 



AMS Subject Classification Numbers: Primary 3010. 

*An invited paper. Present address, Mathematics Department, Assiut University, Assiut, Egypt. 

1 The reader is supposed to be acquainted with the theory of basic sets of polynomials as given by Whittaker [4, 5]. The mode of increase of a basic set is deter- 
mined by its order and type, c. f. Whittaker [4; pp. 11, 12]. Our concern here is with the order. 

2 Figures in brackets indicate the literature references at the end of this paper. 
! When /= 1, the set will be simple. 
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When the set {p n (z)} thus denned, is basic it is said to be regular of finite span of bound /, and the 
set is normalized in the sense that 

(1.6) Pn, dn = l ;(»>0). 

The matrix (p n ,k) of coefficients of such sets is a lower semi-block 4 matrix whose leading 
diagonal consists of square matrices (A n ) of the form 

(17) ( Ao=(1) 

Let 8 n denote the modulus of the determinant |A W |; 8 n should be positive to ensure that the 
set is basic. Write 

(1.8) o- — liminl : 

n-»» n log n 

With the above notation, the main results of the present work are formulated in the following 
theorems. 5 

THEOREM 1: Let {p n (z)} be a regular set of polynomials of finite span of bound I, and suppose 
that the zeros of the polynomials {p n (z)} all lie in |z| ^ 1. Then the set will be of order not exceeding 

£(/+ 1) — j-, and this bound is attainable. 

THEOREM 2: Let the set {p n (z)} be as in Theorem 1 and suppose that the zeros of the poly- 
nomial p n (z) lie in |z| ^ n a , where a is a positive finite number. Then the order of the set {p n (z)} 

will not exceed i (a + 1) (/ + 1) — — • 

2. Preliminary Results 

We shall establish in this section a lemma, of general type, which is the basis for the proofs 
of the above theorems. In fact, we shall suppose that the zeros of the polynomial p n (z) lie in |z| ^ p n , 
where the numbers (p n ) accord to the following restrictions. 

(2.1) pn+i^pn^l ; {n** 1), 
and there is a finite number a ^ 1 for which 

(2.2) ipjpvn-t)* 1 *-* * a v « \{n^2). 
In view of (1.4), (1.5), (1.6), and (2.1) it can be verified that 

(2.3) \Pm,k\^ (k»n)p»n-X; (0 ^ k *£ d m , fJL n -l < m ^ fi„; n^l). 

Inserting (2.3) in (1.7) we find that 

(2.4) Oo=l; 8n<Kp][ 2v nK-^=k n T n p-Jn ; (712*1), 



4 c. f. Ibrahim [2; p. 282]. 

5 It should be observed that a substitution z= k z > + b transforms the circles \z — b\ = k, \z — b\ = kn a onto the respective circles \z' \ = 1, \z \ = n a \ Also, according 
to Whittaker's theorem [4; p. 12] such substitution does not affect the order of the basic set. Hence there is no loss of generality in assuming the zeros to lie in \z\ =£ 1 
in Theorem 1 and in \z\ *£ n a in Theorem 2. We note also that, as far as the order is concerned, the results of Theorems 1 and 2 above reduce to those of Nassif [3; 
Theorems 6.1, 6.2] when /= 1. 
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where 

(2.5) X.-T.-1, \ n =v„\ {^) (*") (j^); r„=p^.+iV2 .(„»!) 

Suppose that z n admits the representation 

(2.6) 2 W= 2 7Tn,kPk(z). 

k 

The required lemma is concerned with the coefficients (7t„,a): 

Lemma 1: Let the set {p n (z)} be as in Theorem 1 and suppose that the zeros of the polynomial 
p n (z) lie in |z| ^ p n . TTien £/ie coefficients (7T n , k ) satisfy the inequality 

2 ' 7 knn-LUfc-J < XI Till * C^n-M k , 

for 0=^i^r n — l;0=^j^^ k — 1; n^k^O, where the constant c is fixed by 

(2 - 8) c =i^rW >a ^ 

PROOF: It should be observed, first of all, that the matrix (7T n ,*)» which, according to (2.6), 
is the unique inverse of the matrix of coefficients {p n ,k), is of the same structure as this last ma- 
trix. Thus, carrying out the product of the matrices (A*) with their corresponding matrices in 
(7r nf it), we get 7To,o=l, and 

where h is the unit matrix of order v*. Applying (2.1), (2.3), (2.4), and (2.5) the following inequality 
is obtained. 

(2.9) HV^l < <l ^: | <) ! X f * ; (0«i, j*v*-l; k*l). 

The product is then carried out with respect the remaining elements of the matrices (p n ,k) 
and (Hn,k). When k ^ 1, the following equations are formed. 

*n 

(2.10) X PMn-r.JI^-^O; r=0, 1, . . . ,*»-l; (0*j*i*-1; rc^A^l). 

These equations can be solved for the coefficients (X\ m -i^ k -j)\ i = 0, 1, . . . , v n — \, since 
8 n > 0. Appealing to the relations (2.1), (2.3), and (2.5) we obtain 

(2.ii) ^ \«—J&— f (^"Win..^!. 

( /t .")pj+^,-'»-i + > v 7 

for ^ £^ !/« — 1; ^y ^ v* — 1; n^k^l. The inequality (2.7) of the lemma will be deduced from 

(2.11) when k ^ 1. In fact, it is seen from (2.9) that (2.7) is true for n = k. Also, putting n = k+ 1 in 
(2.11) and applying (1.3), (2.1), (2.2), (2.8), and (2.9) it can be verified that (2.7) is also satisfied for 
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n = k+\. Moreover, suppose that (2.7) is valid for n = k, k+ 1, . . ., m — 1, then by application of 
(1.2), (1.3), (2.1), (2.2), (2.4), (2.7), (2.8), and (2.11) and by simple calculation we can arrive at the 
following relation. 



I n Mfll -*, fi k 



T \ w»-i v n -l I ,, \ 

-s\< , " ,m — 2 2 Mm )p:»-"» +r in, B - r „ t - j 



t!(/x m ~i) !^tXfc+i . . . X m . TkTk+\ ■ ■ . T m 

(fi k )lpl 8 k 8 k+l . . . 8 m c m k - 

Hence the inequality (2.7) of the lemma is true for n ^ k ^ 1. 

Now, when /c = 0, (and hence ; = 0), the eqs (2.10) assume the form 

2 P M B -r,«n, i0 = 0; (r=0, 1, . . ., i>»-l;n>0). 

s = 

Solving these equations for the coefficients (Il Mn -j,o); i = 0, 1, . . . v n ~ \ and proceeding in the 
same way as before, we easily obtain the inequality 

(2.12) I^m„-i-,o < , ~ £ £ C ^n' 

P l „ Oi0 2 ... On 

for ^ i ^ i/» — 1; n > 0. Noting that X = To = X = 1; /xo = it will be seen that (2.12) is merely 
the inequality (2.7) for k = 0. The lemma is therefore established. 

3. Proof of Theorem 1 

We shall suppose here that the zeros of the polynomials {p n (z}} all lie in \z\ ^ 1. If M n (r) 
denotes the maximum value of \p n (z) | in \z\ ^ r; r > 0, then from (1.5) and (1.6) we have 

(3.1) M^j(r) ^ (r+lV* ; (0 ^ ; ^ v k - 1; k ^ 1). 

Moreover, putting 6 p n = 1 in (2.4), (2.5), and (2.7) we find that 

/ 8„ < X„ < lp v / l ~ m , 



(3.2) 



llC/Aw-QlXfcXicn . . . K 

n A (pk) ] .Sk8k+i . . . 8 n 

V (0 ^ i ^ i/ n - 1; ^ j ^ i; A . - 1; n ^ A; ^ 0); C = : 



log (1 + 1//) 
Therefore 
(3.3) XiX 2 . . . X„ < />M/-D/2 ; (n 2* 1). 

In the usual notation, the Cannon sum for the set {p n (z)} is 



8 The restrictions (2.1) and (2.2) for the numbers (p„) are satisfied in this case with a = 1. 
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(3.4) o>„(r)=2 k»,A-|M,(r). 

k 

Introduction of (3.1), (3.2), and (3.3) in (3.4) easily leads to the following relation 
WM , r ,(r) < /! — - /« • C"exp (-^j; 

for ^ i ^ *>n~ 1; n ^ 1. The order co of the basic set {p n (z) } can be evaluated from this relation 
by application of (1.3) and (1.8), whereby we obtain 

(3.5) »*|(Z+l)-y , 



as required by Theorem 1. 



4. Example 



To complete the proof of the theorem a basic set is constructed, according to the conditions 
of the theorem, such that its order a) = - (/ + 1 ) — j. The following lemma is first proved. 

Lemma 2: When I ^2, the function E(z) = V z n 7(n/)! has at least one zero inside the circle 

|z| = {(l +1) !}«/'. 

PROOF: When 1 = 2, E(z) — coshz, which obviously has the required property. Therefore we 
shall assume that / ^ 3 and put 

(4.1) z'= t; E(z) = e(t);f(t) = 1 + Ji + ~^; e(t) =f(t) + r(t). 

Now, it is easily seen that when / ^ 3, the function f(t) has a zero in — (/+ 1)! < f < 0, and 
therefore /(0 has at least one zero in the circle \t\ = (/ + 1)!. Moreover, by actual calculation it 
can be verified from (4.1) that 

|/(0| > 3/2 on |*|= (/+1)! ; (/^3), 

and that 

max |r(0|<2/9 ; (/ ^ 3). 
|l|- (1+1)! 

Hence, the required result follows by an application of Rouche's theorem. 

Now, it is easily seen that the following set {p n (z)} satisfies the conditions of Theorem 1. 

(4.2) Po(z) = 1; Pni-r(z) = (1 + e r z) ni ; (0 < r < Z- 1; n > 1), 

where e = exp (2iir/l) ; / ^ 2. It is also clear that the zeros of the polynomials all lie on \z\ = 1. From 

(4.2) we have 

(4.3) P ni-r,k = ( n k l )i rk ; (0 ^ k ^ nl; n ^ 1; ^ r ^ / - 1). 
Whence, in the notation (2.4) and (2.5), we obtain 
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( 8„= (/!)-»X^W-i» f[ |sin (jtt//)H; 

i *.-<)© ■ ■ ■' G-0- 

Simple calculation based on (4.4) leads to the fact that <r= - /(/— 1). Hence, in view of (3.5), 

we have to prove that o> = 1. 

In fact, from the matrix product (p n ,k) (7Tn,k) = 7 it follows that 

nl 

(4.5) 2 Pm-r.*ir*.o = 0, ( r =0, 1, l-l;n^l). 

k=0 

Inserting (4.3) in (4.5), adding the results corresponding to r=0, 1, . . ., /— 1, and putting 

(4.6) bk= JklV: (k^l); b = 7To,o=l, 
we are led to the following relations 

(4.7) ±wr 0An9tl) ' 

Writing E(z) = j? z nl l(nl)\ and G(z) = J) 6 n z n <, we see that (4.7) implies that G(z) = l/E(z). 

n=0 n=0 

Hence, by Lemma 2, we infer that G(z) is regular in |z| =p, where p < {(/+ 1)!} 1/Z . That is to say 
(4.8) limsup \b n \ 1/n = 1/p. 

re -»oo 

Finally, from (4.6) and (4.8) we can deduce that co = 1, and the proof of Theorem 1 is therefore 
complete. 

5. Proof of Theorem 2 

We now suppose that the zeros of the polynomial p n (z), belonging to the regular set {p n (z)}, 
lie in \z\ ^ n a , where a is a positive number. Hence, in the notation of (3.1), we see that 

(5.1) M (r) = l,M» k - j (r)^{r+( f jL k )«}* k ;(0^j^p k -l;k^l). 

Moreover, putting 7 p n =n a in (2.4) and (2.7) we obtain 

- I | il(fln-i)lk k k k+ i . . . . kn, UkUk+l . . . . Un _^ 

> W ^- A < (M*)UWWi • • • 8. *" 

(0«i«v„-l;0«;«v fc -l;»^A»0), 
where 



7 The restrictions (2.1) and (2.2) for the numbers (p„) are still here satisfied with a= e° > 1. 
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c = 



log (1 + ill) 

so that 



, U k =p«***+W ; (*^1), 



(5.3) £/iC/ 2 Uu<i>&4+ W >. 

A combination of (3.3), (3.4), (5.1), (5.2), and (5.3) easily yields 

(5.4) ^Mn-H r / ^ *• ex P 1 c JW^" g i§2 g w 

for ^ i ^ v n ~ 1; n ^ 1. The inequality of Theorem 2, namely 

o>*£y(a+l)(/+l)— j, 

for the order of the basic set {pn(z)}, can be easily derived from the relation (5.4). Theorem 2 is 
therefore established. 
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